Some Properties of Most Relevant Explanation

نویسنده

  • Changhe Yuan
چکیده

This paper provides a study of the theoretical properties of Most Relevant Explanation (MRE) [12]. The study shows that MRE defines an implicit soft relevance measure that enables automatic pruning of less relevant or irrelevant variables when generating explanations. The measure also allows MRE to capture the intuitive phenomenon of explaining away encoded in Bayesian networks. Furthermore, we show that the solution space of MRE has a special lattice structure which yields interesting dominance relations among the candidate solutions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Most Relevant Explanation in Bayesian Networks

A major inference task in Bayesian networks is explaining why some variables are observed in their particular states using a set of target variables. Existing methods for solving this problem often generate explanations that are either too simple (underspecified) or too complex (overspecified). In this paper, we introduce a method called Most Relevant Explanation (MRE) which finds a partial ins...

متن کامل

Most Relevant Explanation: Properties, Algorithms, and Evaluations

Most Relevant Explanation (MRE) is a method for nding multivariate explanations for given evidence in Bayesian networks [12]. This paper studies the theoretical properties of MRE and develops an algorithm for nding multiple top MRE solutions. Our study shows that MRE relies on an implicit soft relevance measure in automatically identifying the most relevant target variables and pruning less rel...

متن کامل

The Tensor Degree of a Pair of Finite Groups

In this paper, we study the tensor commutativity degree of pair of finite groups. Erdos introduced the relative commutativity degree and studied its properties. Then, Mr. Niroomand introduced the tensor relative commutativity degree, calculated tensor relative degree for some groups, and studied its properties. Also, he explained its relation with relative commutativity degree. In this paper, w...

متن کامل

On Some Properties of the Max Algebra System Over Tensors

Recently we generalized the max algebra system to the class of nonnegative  tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...

متن کامل

Casual explanation of the relationships between seed yield and some yield components in cumin (Cuminum cyminum L.) by different multivariate statistical analysis at different sowing dates

Cumin (Cuminum cyminum L.) is one of the most important cultivable medicinal plants in Iran and today, it is the second most popular spice in the world after black pepper. It is essential to know the relationships between yield and its components in cumin breeding programs. Therefore, different multivariate statistical analysis was performed on plant characters in cumin to determine th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009